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Full text available: Q pdf(17.07 MB) Additional Information: full citation , abstract 

Level set nnethods, an Important class of partial differential equation (PDE) methods, 
define dynamic surfaces implicitly as the level set (iso-surface) of a sampled, evolving nD 
function. The course begins with preparatory material that introduces the concept of using 
partial differential equations to solve problems in computer graphics, geometric modeling 
and computer vision. This will include the structure and behavior of several different types 
of differential equations, e.g. the level set eq ... 
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This report on research in numerical computation is part of the Computer Science and 
Engineering Research Study (COSERS) which is aimed at technically educated people 
outside the Computer Science field. This goal led the panel to face many difficult choices 
between precise, but excessively technical, descriptions and looser, but more accessible 
expositions. The panel hopes that all readers will keep this In mind. 
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This paper surveys the field of cooperative constraint solving for a constraint 
programming perspective with an emphasis on combinations of symbolic and interval 
methods. On the one hand, symbolic methods provide adapted representations of the 
constraint expressions. On the other hand, interval methods compute verified enclosures 
of solution sets. Using cooperation of solvers, one can take advantage of both techniques 
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Greg Reld, Chris Smith, Jan Verschelde 

June 2002 ACM SIGSAM Bulletin, Volume 36 issue 2 

Publisher: ACM Press 

Full text available: 'Q pdf(1.32 MB) Additional Information: full citation , abstract , references , citings 

Symbolic algorithms using a finite number of exact differentiations and eliminations are 
able to reduce over and under-determined systems of polynomially nonlinear differential 
equations to involutive form. The output involutive form enables the identification of 
consistent initial values, and eases the application of exact or numerical integration 
methods. Motivated to avoid expression swell of pure symbolic approaches and with the 
desire to handle systems with approximate coefficients, we propo ... 

Clustering and singular value decomposition for approximate indexing in high 
dimensional spaces 

Alexander Thomasian, Vittorio Castelli, Chung-Sheng Li 

November 1998 Proceedings of the seventh international conference on Information 
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I- II* ^ ■ ui fin ^^/oooKiiD^ Additional Information: full citation , abstract, references , citings, index 

Full text available: TO pdf(2.83 MB) ^ : 
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The Guide to Available Mathematical Software (GAMS) provides a framework for both a 
scientist-end-user and a librarian-maintainer to deal with large quantities of mathematical 
and statistical software. This framework includes a classification scheme for mathematical 
and statistical software, a database system to manage information about this software, 
and both an on-line interactive consulting system and a printed catalog for providing 
users with access to this information. A description is ... 

Gross motion planning — a suivev 
Yong K. Hwang, Narendra Ahuja 

September 1992 ACM Computing Surveys (CSUR), Volume 24 issue 3 
Publisher: ACM Press 
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Motion planning is one of the most Important areas of robotics research. The complexity 
of the motion-planning problem has hindered the development of practical algorithms. 
This paper surveys the work on gross-motion planning, including motion planners for 
point robots, rigid robots, and manipulators in stationary, time-varying, constrained, and 
movable-object environments. The general issues in motion planning are explained. 
Recent approaches and their performances are briefly described, a ... 

Keywords: collision detection, computational geometry, implementation, motion 
planning, obstacle avoidance, path planning, spatial representation 



^ GPGPU: general purpose computation on graphics hardware 

David Luebke, Mark Harris, Jens Kruger, Tim Purcell, Naga Govindaraju, Ian Buck, Cliff 
Woolley, Aaron Lefohn 

August 2004 Proceedings of the conference on SIGGRAPH 2004 course notes GRAPH 
-04 

Publisher: ACM Press 

Full text available: g pdf(63.Q3 MB) Additional Information: full citation , abstract 

The graphics processor (GPU) on today's commodity video cards has evolved into an 
extremely powerful and flexible processor. The latest graphics architectures provide 
tremendous memory bandwidth and computational horsepower, with fully programmable 
vertex and pixel processing units that support vector operations up to full IEEE floating 
point precision. High level languages have emerged for graphics hardware, making this 
computational power accessible. Architecturally, GPUs are highly parallel s ... 

''O Session 15B: Tens or deco nn position and approximation schemes for constraint 
^ satisfaction problems 

^ W. Fernandez de la Vega, Marek Karpinski, Ravi Kannan, Santosh Vempala 

May 2005 Proceedings of the thirty-seventh annual ACM symposium on Theory of 

computing 
Publisher: ACM Press 

Full text available: ^pdfd 73.90 KB) Additional Information: full citation , abstract , references , index terms 

The only general class of MAX-rCSP problems for which Polynomial Time Approximation 
Schemes (PTAS) are known are the dense problems. In this paper, we give PTAS's for a 
much larger class of weighted MAX-rCSP problems which includes as special cases the 
dense problems and, for r = 2, all metric instances (where the weights satisfy the triangle 
Inequality) and quasimetric instances; for r > 2, our class Includes a generalization of 
metrics. Our algorithms are based on low-rank approximations wi ... 

Keywords: approximation scheme, tensor decomposition 



11 A survey of methods for recovering quadrics in triangle meshes 
Sylvaln Petitjean 

June 2002 ACM Computing Surveys (CSUR), Volume 34 issue 2 
Publisher: ACM Press 

Additional Information: full citation , abstract , references , citings , index 
terms 



Full text available: 



In a variety of practical situations such as reverse engineering of boundary representation 
from deptti maps of scanned objects, range data analysis, model-based recognition and 
algebraic surface design, there is a need to recover the shape of visible surfaces of a 
dense 3D point set. In particular, it is desirable to identify and fit simple surfaces of 
known type wherever these are in reasonable agreement with the data. We are interested 
In the class of quadric surfaces, that is, algebraic surfa ... 
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''^ An Evaluation of Mathematical Software That Solves Systems of Nonlinear Equations j| 
^ K. L. Hiebert 

^ March 1982 ACM Transactions on Mathematical Software (TOMS), Volume 8 issue i 
Publisher: ACM Press 

Full text available: fQ pdf(1.06 MB) Additional Information: full citation , references , citings , index terms 



13 A Fortran 90 environment for research and prototyping of enclosure algorithms for 
nonlinear equations and global optimization 
R. Baker Kearfott 

March 1995 ACM Transactions on Mathematical Software (TOMS), volume 2i issue i 
Publisher: ACM Press 

Full text available* 153 Ddfd 04 MB) Additional Information: full citation, abstract , references , citings , index 
*™ terms , review 

An environment for general research into and prototyping of algorithms for reliable 
constrained and unconstrained global nonlinear optimization and reliable enclosure of all 
roots of nonlinear systems of equations, with or without inequality constraints, is being 
developed. This environment should be portable, easy to learn, use, and maintain, and 
sufficiently fast for some production work. The motivation, design principles, uses, and 
capabilities for this environment are outlined. The envi ... 

Keywords: Fortran 90, automatic differentiation, global optimization, nonlinear algebraic 
systems, symbolic computation 



Kernel independent component analysis 
Francis R. Bach, Michael I. Jordan 

March 2003 The Journal of Machine Learning Research, Volume 3 
Publisher: MIT Press 

Additional Information: full citation , abstract , references , citings , index 



Full text available: .^ r-, . 

" terms 

We present a class of algorithms for independent component analysis (ICA) which use 
contrast functions based on canonical correlations in a reproducing kernel Hilbert space. 
On the one hand, we show that our contrast functions are related to mutual Information 
and have desirable mathematical properties as measures of statistical dependence. On 
the other hand, building on recent developments in kernel methods, we show that these 
criteria and their derivatives can be computed efficiently. Minimizi ... 

Keywords: Stiefel manifold, blind source separation, canonical correlations, gram 
matrices, incomplete Cholesky decomposition. Independent component analysis, integral 
equations, kernel methods, mutual information, semiparametric models 



15 Multiple-view geometry for image-based modeling 
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^ August 2004 Proceedings of the conference on SIGGRAPH 2004 course n tes GRAPH 
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Publisher: ACM Press 
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Full text available: g pdf(23.14 MB) Additional Information: full citation , abstract 

This course presents the state of the art in multiple-view geometry, including methods 
and algorithms for reconstructing 3-D geometric models of scenes from video or 
photographs. This course is based on a novel approach to multiple-view geometry that 
only requires linear algebra, as opposed to more involved projective and algebraic 
geometry that most current methods employ. This new approach aims to make image- 
based modeling techniques accessible to a larger audience compared to existing ones. 
T... 



''^ Pro jectors: advanced graphics and vision techniques 
Ramesh Raskar 

August 2004 Proceedings of the conference on SIGGRAPH 2004 course notes GRAPH 
'04 

Publisher: ACM Press 

Full text available: ^ pdf(6»53 MB) Additional Information: full citation 




17 Think globally, fit locally: unsupervised learning of low dimensional manifolds 
Lawrence K. Saul, Sam T. Roweis 

December 2003 The Journal of Machine Learning Research, Volume 4 
Publisher: MIT Press 

Full text available: ffi pdf(2.91 MB) Additional Information: full citation, abstract, references, citings, index 
I" terms 

The problem of dimensionality reduction arises in many fields of information processing, 
Including machine learning, data compression, scientific visualization, pattern recognition, 
and neural computation. Here we describe locally linear embedding (LLE), an 
unsupervised learning algorithm that computes low dimensional, neighborhood preserving 
embeddings of high dimensional data. The data, assumed to be sampled from an 
underlying manifold, are mapped into a single global coordinate system of lowe ... 

Modeling, simulation, sensitivity analysis, and optimization of hybrid systems 
Paul I. Barton, Cha Kun Lee 

October 2002 ACi^ Transactions on Modeling and Computer Simulation (TOMACS), 

Volume 12 Issue 4 
Publisher: ACM Press 

Full text available: ^ pdf(383.14 KB) Additional Information: full citation , abstract , references , index terms 

Hybrid (discrete/continuous) systems exhibit both discrete state and continuous state 
dynamics which interact to such a significant extent that they cannot be decoupled and 
must be analyzed simultaneously. We present an overview of the work that has been 
done in the modeling, simulation, sensitivity analysis, and optimization of hybrid systems, 
paying particular attention to the interaction between discrete and continuous dynamics. 
A concise intuitive framework for hybrid system modeling is pres ... 

Keywords: Hybrid automata, combined discrete/continuous simulation, consistent 
reinitialization, discontinuities, sensitivity analysis, state events, transitions 



19 Evolutionary computation and optinnization (ECO): Experiments with UNA for solving U 

linear constraints in real variables 
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Publisher: ACM Press 

Full text available: ^ pdf(229.19 KB) Additional Information: full citation , abstract , references , index terms 
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Linear constraints arise In formulation of several computationally challenging problems 
such as weather modeling, underground water modeling, air pollution modeling etc. The 
constraints may correspond to multiple observations that place upper or lower bounds on 
linear combinations of variables. Computing a feasible solution or solving these 
inequalities in least squares sense is a fundamental problem in many applications. In this 
paper, we present a strikingly simple numerical algorithm called UN ... 

Keywords: least squares solution, linear inequalities, linear programming, numerical 
algorithms 



20 A survey on wavelet applications in data mining 
Tao Li, Qi Li, Shenghuo Zhu, Mitsunorl Ogihara 

December 2002 ACM SIGKDD Explorations Newsletter Volume 4 issue 2 
Publisher: ACM Press 

Full text available: ^ pdf(330.06 KB) Additional Information: full citation , abstract , references , citings 

Recently there has been significant development in the use of wavelet methods in various 
data mining processes. However, there has been written no comprehensive survey 
available on the topic. The goal of this is paper to fill the void. First, the paper presents a 
high-level data-mining framework that reduces the overall process into smaller 
components. Then applications of wavelets for each component are reviewd. The paper 
concludes by discussing the impact of wavelets on data mining research an ... 
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